#include<stdio.h>

void qs(int a[],int low,int hi)
{
	if(low>=hi) return;
    int mid=(low+hi)/2;
    int i,j,k,l;
    while(1)
    {
    	for(i=low;i<mid;i++)
        if(a[i]>a[mid])
    	{
    		l=a[i];
    		a[i]=a[mid];
    		a[mid]=l;
    		mid=i;
    		break;
    	}
    	for(j=hi;j>mid;j--)
    	if(a[j]<a[mid])
    	{
    		l=a[j];
            a[j]=a[mid];
    		a[mid]=l;
    		mid=j;
    		break;
    	}
    	//if(i==(mid-1)&&j==(mid+1)) break;
    	if(i==j) break;
    	//if(mid==low||mid==hi) break;
    }
    qs(a,low,mid);
    qs(a,mid+1,hi);
}

int main()
{
    int i,j,k,a[1000];
    scanf("%d",&k);
    for(i=0;i<k;i++) scanf("%d",&a[i]);
    qs(a,0,k-1);
    for(i=0;i<k;i++) printf("%d ",a[i]);
}

